МЕТОД СИМПЛЕКС

МЕТОД СИМПЛЕКС
метод решения задачи линейного программирования. Согласно М.С. оптимальное решение задачи линейного программирования должно быть опорным допустимым решением, то есть заданные ограничения ai1x1 + ai2x2 + ... ainxn = bi выполняются и по крайней мере m значений xi положительны. М.С. является наиболее простым методом решения задачи линейного программирования, однако в практических задачах большой размерности он требует трудоемких вычислений.

Большой экономический словарь. — М.: Институт новой экономики. . 1997.

Игры ⚽ Нужен реферат?

Смотреть что такое "МЕТОД СИМПЛЕКС" в других словарях:

  • Метод Нелдера — Мида — Последовательные симплексы в методе Нелдера Мида для функции Розенброка (англ.) (вв …   Википедия

  • Метод потенциалов — является модификацией симплекс метода решения задачи линейного программирования применительно к транспортной задаче. Он позволяет, отправляясь от некоторого допустимого решения, получить оптимальное решение за конечное число итераций. Содержание… …   Википедия

  • симплекс-метод — сущ., кол во синонимов: 1 • метод (33) Словарь синонимов ASIS. В.Н. Тришин. 2013 …   Словарь синонимов

  • Метод Ньютона — Метод Ньютона, алгоритм Ньютона (также известный как метод касательных)  это итерационный численный метод нахождения корня (нуля) заданной функции. Метод был впервые предложен английским физиком, математиком и астрономом Исааком Ньютоном… …   Википедия

  • Метод золотого сечения — метод поиска значений действительно значной функции на заданном отрезке. В основе метода лежит принцип деления в пропорциях золотого сечения. Наиболее широко известен как метод поиска экстремума в решении задач оптимизации Содержание 1 Описание… …   Википедия

  • Метод роя частиц — (МРЧ)  метод численной оптимизации, для использования которого не требуется знать точного градиента оптимизируемой функции. МРЧ был доказан Кеннеди, Эберхартом и Ши[1] [2] и изначально предназначался для имитации социального поведения.… …   Википедия

  • Метод сопряжённых градиентов — Метод сопряженных градиентов метод нахождения локального минимума функции на основе информации о её значениях и её градиенте. В случае квадратичной функции в минимум находится за шагов. Содержание 1 Основные понятия …   Википедия

  • Метод Хука — Дживса (англ. Hooke  Jeeves), также как и алгоритм Нелдера Мида, служит для поиска безусловного локального экстремума функции и относится к прямым методам, то есть опирается непосредственно на значения функции. Алгоритм делится на две… …   Википедия

  • метод — методика, способ, средство, схема, технология; манера, прием, путь, рецепт, отсадка, метода, манер, лучизм, декрипитация Словарь русских синонимов. метод см. способ Словарь синонимов русского языка. Практический справочник. М.: Русский язык. З. Е …   Словарь синонимов

  • Симплекс-метод — Не путать с «симплекс методом»  методом оптимизации произвольной функции. См. Метод Нелдера Мида Симплекс метод  алгоритм решения оптимизационной задачи линейного программирования путём перебора вершин выпуклого многогранника в… …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»